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© Asynchronous transfer mode (ATM) payload synchronizer. 



© The requirement of a separate payload clock in 
an ATM system is eliminated by increasing the 
number of bytes in an ATM ceil and controllably 
generating and inserting idle cells so that a clock 
rate equal to that of the incoming SDH t SONET or 
the like clock rate may be used as a read clock. In 



one embodiment, the number of cells in a predeter- 
mined interval, for example 125 n sec, is adjusted 
to be a predetermined integer number by inserting 
idle cells. This, in turn, allows the use of a "stan- 
dard" available clock to delineate cell boundaries. 
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Technical Field 

This invention relates to digital transmission 
systems and, more particularly, to converting an 
ATM payioad from a synchronous digital signal to a 
so-called synchronous "ATM" signal. 

Background of the Invention 

In synchronous digital transmission systems 
employing, for example, either a Synchronous Digi- 
tal Hierarchy (SDH) signal or a SONET signal it is 
usually required to obtain the payioad data, which 
typically would require the use of a so-called "pay- 
load clock". Such a payioad clock is usually not 
available in most digital transmission equipment 
and, consequently, it would have to be generated 
using a separate clock arrangement. This is un- 
desirable because of the complexity and the ex- 
pense attributed to it. 

It is noted that ATM transmission of data is on 
a cell-by-cell basis wherein each cell comprises a 
predetermined number of bytes for transporting a 
fixed length packet. Thus, in the ATM context, the 
term cell and packet are interchangeable. 

Summary of the Invention 

The requirement of a separate payioad clock in 
an ATM system is eliminated by increasing the 
number of bytes in an ATM cell and controllably 
generating and inserting idle cells into an ATM cell 
stream so that a clock rate equal to that of the 
incoming SDH, SONET or the like clock rate may 
be used as a read clock. 

In one embodiment, the-number of cells in a 
predetermined interval, for example 125 u sec, is 
adjusted to be a predetermined integer number by 
inserting idle ceils. This, in turn, allows the use of a 
"standard" available clock to delineate ceil bound- 
aries. 

Technical advantages of the invention are the 
elimination of the need to use a' non-standard pay- 
load clock and a non-standard cell boundary refer- 
ence. 

Brief Description of the Drawing 

In the drawing: 
FIG. 1, shows in simplified block diagram form, 
an ATM payioad synchronizer including an em- 
bodiment of the invention; 
FIG. 2 shows an internal ATM cell format useful 
in describing the invention; 
FIG. 3 shows a STATE diagram illustrating op- 
eration of the cell delineation circuit of FIG. 1; 
and 



FIG. 4 is a flow chart illustrating the operation of 
the control circuit of FIG. 1. 

Detailed Description 

5 

FIG. 1 shows a digital ATM payioad synchro- 
nizer 100 including an embodiment of the inven- 
tion. Specifically, a digital transmission signal to be 
synchronized to a local output clock signal is sup- 

10 plied from incoming signal source 101 to clock 
recovery circuit 102, framing circuit ,103 and serial- 
to-parallel (S/P) converter 106. The incoming digital 
signal may be any one of a number of digital 
transmission signals transporting ATM ceils in its 

75 payioad portion. For example, the digital transmis- 
sion signal could be a digital synchronous hierar- 
chy (SDH) digital signal or a SONET digital signal. 
In this example, it is assumed that the ATM cells 
are being transported in an STM-1 SDH signal 

so having a line rate of 155.52 Mb/s. In this example, 
the ATM data cells are written into and read out of 
elastic store 107 on a byte- wise basis. Thus, write 
address generator 108 would generate write ad- 
dresses at a sub-multiple of the incoming clock 

25 rate. 

Clock recovery circuit 102 recovers the incom- 
ing STM-1 clock rate in known fashion from the 
incoming signal. The recovered clock is supplied to 
framing circuit 103 and S/P converter 106. Framing 

30 circuit 103 is responsive to the recovered clock and 
to the incoming signal. It determines byte bound- 
aries and the location of STM-1 section overhead 
(SOH) bytes, in well known fashion. Framing circuit 
103 controls S/P converter 106 so that it presents 

35 data to elastic store 107, pointer interpreter circuit 
104, cell delineation circuit 105 and idle cell detec- 
tor 188 a byte at a time with correct byte bound- 
aries. Framing circuit 103 also provides a n byte 
clock" at one-eighth (1/8th) the recovered STM-1 

40 clock rate to pointer interpreter circuit 104, cell 
delineation circuit 105, write address generator 108 
and idle cell detector 1,18. it also provides control 
signals to pointer interpreter circuit 104 indicating 
the location of the section overhead bytes and the 

45 pointer bytes, i.e., H bytes. 

The operation of pointer interpreter circuit 104 
is defined in CCITT Recommendation G.709. It 
determines the location of path overhead (POH) in 
the STM-1 payioad envelope. It is noted that the 

so POH location in the STM-1 payioad envelope is. not 
in a fixed position relative to the location of the 
SOH. 

Pointer interpreter 104 supplies an indication to 
cell delineation circuit 105 of whether or not the 
55 current output byte from S/P converter 106 is a 
payioad byte (i.e., a byte from an ATM cell). Note 
that negative justifications are considered payioad 
bytes because they carry valid data. 
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Cell delineation circuit 105 is operative to iden- 
tify the ATM cell boundaries in the incoming STM- 
1 payload envelope. Note that a standard ATM cell 
is defined in CCITT Recommendation 1.361 The 
cell delineation is realized by employing a header 
error control (HEC) field "in each ATM cell header. 
The HEC field transports an eight (8) bit control 
word which is generated by using a shortened 
cyclic code with a predetermined generating poly- 
nomial, namely: x 8 + x 2 + x + 1. Then, the cell 
delineation is performed by using a correlation 
between the ATM cell header bits to be protected 
(32 bits) and the noted control bits in the HEC field. 

FIG. 3 shows a state diagram of the HEC cell 
delineation method. Again, it is noted that the delin- 
eation is done on a cell by cell basis. The details of 
the state diagram of FIG. 3 are described as fol- 
lows: 

1. In the HUNT state 301 the delineation pro- 
cess is performed by checking whether the HEC 
coding law is respected (i.e., syndrome = 0) for 
the assumed header field. Once such an agree- 
ment is found, it is assumed that one header 
has been found and the method enters the 
PRESYNCH state 302. 

2. The process repeats until the HEC coding law 
has been confirmed as being detected DELTA 
consecutive occurrences. 

3. Once DELTA consecutive occurrences of the 
HEC coding law have been confirmed, the pro- 
cess enters SYNCH state 303. In SYNCH state 
303 the cell delineation will be assumed to be 
lost if the HEC coding law is incorrectly recog- 
nized ALPHA consecutive times. 

The parameters ALPHA and DELTA have to be 
chosen to make the cell delineation process as 
robust and secure as possible and to meet pre- 
scribed performance parameters which are left to 
the implementer. In one example, ALPHA is chosen 
to he seven (7) and DELTA is chosen to be six (6). 

Cell delineation circuit 105 generates signals 
indicating the beginning of each received cell and 
supplies such indication to write address generator 
108. Cell delineation circuit 105 is also operative to 
control write address generator 108 so that the 
STM-1 section overhead and the path overhead 
(POH) are not written into elastic store 107, as well 
as, any positive justification bytes. Details and op- 
eration of cell delineation circuit 105 are described 
in CCITT Recommendation 1.432. 

Elastic store 107, in this example, has storage 
capacity for at least two ATM cells. However, it will 
be apparent to the implementor that if a different 
SDH digital signal or a particular SONET digital 
signal is employed, the capacity of elastic store 
may have to be adjusted accordingly. It is noted 
that an ATM cell includes 53 bytes for transporting 
a fixed length packet. As indicated above, the ATM 



cell data is written into elastic store 107 on a byte- 
wise basis. It is further noted that the write ad- 
dresses supplied to the write address (WADDR) 
- input -of elastic store 107 are such to control the 
s writing of the first byte of an ATM cell into one of a 
plurality of fixed known locations and the remaining 
bytes of the particular ATM cell are in sequential 
locations relative to that location in which the first 
byte has been written. It is important to employ 
70 these known specific fixed locations for the first 
byte of the ATM cells so that when the bytes of the 
ATM cell are being read out of elastic store 1 07, it 
is known which byte of the cell is being read by 
the address of the memory location, 
is As indicated above, it is desirable to read the 

ATM cell bytes out of elastic store 107 employing 
a local clock which is at a so-called "synchronous" 
ATM rate that is the same as the clock rate of the 
incoming STM-1 digital signal in accordance with 
26 the principles of the invention. This, in turn, elimi- 
nates the need for the generation of a non-standard 
payload clock in order to read out the ATM cells in 
the STM-1 payload envelope. To this end, local 
timing sources 109 supply prescribed standard 
25 clock signals to read clock generator 1 1 0 and con- 
trol circuit 111. Read clock generator 110 then 
generates the so-called "synchronous" ATM read 
clock having, in this example, the STM-1 rate of 
15^.52 Mb/s. Note that since the ATM cell data is 
30 read from elastic store 107 on a byte-wise basis, 
the actual read clock is a sub-multiple (i.e., 1/8th) 
of the STM-1 clock. The read clock is generated, in 
this example, in response to a standard 8 KHz 
clock which is employed as a cell boundary refer- 
35 ence for the internal 54 byte cell format. The inter- 
nal 54 byte ATM cell format is shown in FIG. 2 and 
described below. Consequently, the need for non- 
standard cell boundary reference is eliminated. The. 
read clock from read clock generator 110 is sup- 
40 plied to control circuit 111, read address generator 

112. parity generator 113, idle cell generator 114 
and flag generator 115. The read clock is also 
supplied as an output via 117. 

Control signals are supplied from control circuit 
45 to read address generator 112, parity generator 

113, idle cell generator 114, flag generator 115 and 
multiplexer (MUX) 116. 

Read address generator 112 is responsive to 
the output of read clock generator 110 and control 

so signals from control circuit 111 to generate read 
addresses RADDR which are supplied to elastic 
store 107 and cell location comparator 119. 

Idle cell detector 118 is employed to detect 
idle cells as they are written into elastic store 107 

55 and supplies an indication of such detected idle 
cells to control circuit 111. To this end, idle cell 
detector 118 makes a determination, based on the 
contents of the header of each cell, whether each 
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cell is an idle cell or not. This is achieved in known 
fashion by comparing the received cell header to 
an expected idle cell pattern. For example, an ATM 
idle cell has a distinct header pattern as defined in 
CCITT Recommendation 1.361, entitled "B-ISDN 
ATM Layer Specification". Thus, jdle cell detector 
118 supplies an indication to control circuit 111 as 
to whether or not cells stored in elastic store 107 
are idle or not, which is used for purposes to be 
described below. 

Ceil location comparator 119 is employed to 
compare the current write location being written via 
WADDR from write address generator 108 and the 
current read location being read via RADDR from 
read address generator 112 to generate a so-called 
"full cell store indication" which is supplied to 
control circuit 111. This is realized by determining 
if a full ATM cell (53 bytes) is stored in the next 
subsequent cell storage location relative to the 
current ATM cell being read out of elastic store 
107. 

Parity generator 1 1 3 is operative in response to 
control signals from control circuit 111 to generate 
parity over the 54 byte interna! cell format being 
supplied as an output from MUX 116, in accor- 
dance with the invention. It is also operative to add 
the a second nibble of 54th byte to each 53 byte 
ATM cell being read from elastic store 107 or an 
internal idle cell being read from idle cell generator 
114. To this end, 4 bits, i.e., the second nibble, are 
added to the end of the standard 53 byte ATM cell 
being read from elastic store 107 or an internal idle 
cell being read from idle cell generator 114. As 
indicated below, flag generator 115 adds 4 bits, 
i.e., a first nibble, to the beginning of each 53 byte 
ATM cell. The first nibble added to the beginning 
of the 53 byte ATM cell includes a unique cell type 
indicator which occupies 2 of the 4 bits and the 
other two (2) bits being reserved (RSRV) for future 
use. The second nibble added to the end of the 53 
byte ATM cell includes the parity bit position and 
three (3) additional bits positions that reserved 
(RSRV) for future use. Note that the second nibble 
of a current cell being read out of the elastic store 
107 or idle ceil generator 114 and the first nibble 
on the next cell to be outputted form a single byte. 
It is noted that parity is generated over all the bits 
in the entire 54 byte ATM cell being supplied as an 
output from MUX 116 including the parity bit posi- 
tion. In this example, odd parity is employed, how- 
ever, even parity could equally be employed and is 
left to*the implementor. The first and second nib- 
bles are added to the ATM cell being read from 
elastic store 107 or idle cell generator 114 via MUX 
116 under control of control circuit 111. The cell 
being supplies as an output from MUX 116 is the 
54 byte ATM ceil shown in FIG. 2. 



Idle cell generator 114 generates an internal 53 
byte idle cell to which the first and second nibbles 
are added under control of control circuit 111, as 
described above. 

s Flag generator 115 under control of control 

circuit 111 adds the first nibble to the beginning of 
the 53 byte ATM cells and also generates the 
information to be inserted into the type bit positions 
(T1 and T2) in the first nibble in the 54 byte 

io internal ATM cell format shown in FIG. 2. T1 in- 
dicates whether a cell is idle or not. In this exam- 
ple, T1 = 1 , indicates a non-idle cell and T1 = 0 
indicates an idle cell. TO indicates the origin of the 
cell. In this example, T0 = 1, indicates an external 

75 originated cell and TO^O, indicates an internal 
originated cell. Use of the type bits greatly simpli- 
fies the detection of idle cells in the internal ATM 
cell format, in accordance with the invention. 

Control circuit 111 is operative to generate a 

20 predetermined integral number of cell intervals per 
a prescribed interval, for example, a 125 u sec. 
interval. Thus, in this example, the number of 54 
byte internal ATM cells is increased to 45 per 125 
u sec. interval by adding 54 byte internal ATM idle 

25 cells at appropriate instances. Increasing the ATM 
cell size to 54 bytes, along with increasing the 
number of 54 byte ceils to the predetermined in- 
teger number during the 125 u sec. interval, in- 
creasep the read clock rate to the desired 155.52 

30 Mb/s per second. In order to increase the number 
of cells to 45 every 125 u sec. interval, an internal 
idle ceil is generated and inserted via MUX 116 
under control of control circuit 1 1 1 on the average 
after every 52,54 byte ATM cells have been output- 

35 ted. Thus, control circuit 111 determines at the end 
of each previous cell interval, whether or not to 
control MUX 116 to output bytes of an ATM cell 
from elastic store 107, adding the first nibble at the 
beginning of the 53 byte cell being read and the 

40 second nibble at the end, inserting the type in- 
formation of the ceil via flag generator 115 in the 
appropriate bits of the first nibble, causing parity 
generator 113 to begin generating parity for the 
next cell being read from elastic store 107 and to 

45 add the parity bit in the last bit position of the 
second nibble being added to the 53 byte ATM cell 
being read from elastic store 107. The insertion of 
a 54 byte ATM idle cell via idle cell generator 114, 
parity generator 113, flag generator 115 and MUX 

so . 116 is effected under control of control circuit 111 
in response to the indication from cell location 
comparator 119 of whether or not a full cell is 
stored in the next subsequent storage locations in 
elastic store 1 07 relative to the storage locations of 

55 the current cell being read out. 

Operation of control circuit 111 is summarized 
in the flow chart of FIG.4. Specifically, the proce- 
dure is entered via step 401. Thereafter step 402 
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determines whether or not there is a full cell in 
elastic store 107. If the test result in step 401 is 
YES, step 403 causes formation of a next byte to 
be outputted via MUX 116 by including the second 
nibble of the current cell being outputted with the 
first nibble of the next cell to be outputted and to 
output the formed byte through MUX 116. The 
second nibble is generated, as described above, 
by parity generator 113 and the first nibble is 
generated, as described above, via flag generator 
115. Note that type bit T1 is obtained from idle cell 
detector 118 and type bit TO is set to 1 indicating 
an external cell. Then, step 404 causes the suc- 
ceeding 53 bytes to be read from elastic store 107. 

Th«raaftftr r.nntrnl is nassed to SteD 402. If the test 



3. The invention as defined 
said predetermined interva 
and said integer number is 

5 4. The invention as defined 
said means for increasing 
ber of byte by one (1) t< 
ATM cell. 

to 5. The invention as defined 
said one increased byte c 
ble including four (4) bits 
including four (4) bits anc 
creasing includes means f 

is nibble at the beginning of 
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result in step 402 is NO, step 405 causes formation 
of a next byte to be outputted via MUX 116 by 
including the second nibble of the current cell 
being outputted with the first nibble of the next cell 
to be outputted and to output the formed byte 
through MUX 116. The second nibble is generated, 
as described above, by parity generator 113 and 
the first nibble is generated, as described above, 
via flag generator 115. Note that type bit T1 is set 
to 0 and type bit TO is set to 1 indicating an 
internal idle cell. Then, step 406 causes the suc- 
ceeding 53 bytes to be read from idle cell gener- 
ator 114. Thereafter, control is passed to step 402. 

Claims 

1. An asynchronous transfer mode (ATM) pay load 
synchronizer to be supplied with a synchro- 
nous digital signal, for example, a SDH, 
SONET or the like digital signal, having a pre- 
determined clock rate and transporting ATM 
cells, comprising: 

means for storing incoming ATM cells to 
be supplied as an output, each of said ATM 
ceils having a predetermined number of bytes; 

means for increasing the number of bytes 
in said incoming ATM cells to be supplied as 
an output to form internal ATM cells; and 

means for generating and inserting addi- 
tional internal ATM cells to be supplied as an 
output so that a clock rate equal to that of said 
incoming synchronous digital signal clock rate 
may be used as a read clock for outputting 
said internal ATM cells. 

2. The invention as defined in claim 1 wherein 
said means for generating and inserting gen- 
erates and inserts a number of additional inter- 
nal ATM cells so that an integer number of 
internal ATM cells is supplied as an output 
during a predetermined interval. 



in claim 2 wherein 
I is 125 u seconds 
45. 

in claim 2 wherein 
increases the num- 
:> form said internal 



in claim 4 wherein 
omprises a first nib- 
and a second nibble 
J said means for in- 
or inserting said first 
each incoming ATM 
cell and said second nibble at the end of each 
incoming ATM cell. 

6. The invention as defined in claim 5 wherein 
20 said first nibble includes at least two (2) type 

bits indicating whether said ATM cell in an 
internally generated cell, an incoming cell, an 
idle cell or not. 

25 7. The invention as defined in claim 1 wherein 
said incoming clock rate is the STM-1 rate of 
155.52 Mb/s. 

30 
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FIG. 2 
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